<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      function maxLengthSon (nums) {
        // 让dp的长度和nums一样 并且每一项都是 1（最长子序列长度至少为1）
        const dp = new Array(nums.length).fill(1)
        let max = 1 //出现过的最长子序列的长度
        for (let i = 1; i < nums.length; i++) {
          for (let j = 0; j < i; j++) {
            if (nums[i] > nums[j]) {
              // 如果执行 就让 dp 里的 i 项的值和 j 项 + 1 去比 判断dp里的当前项谁大
              // 如果这一项比 nums[j] 大 那么它的长度至少会比dp[j] 大 1
              dp[i] = Math.max(dp[i], dp[j] + 1)
              // 把当前出现过的最长的长度赋值给max
              max = Math.max(max, dp[i])
            }
          }
        }
        // console.log(dp);
         console.log(max);
      }
      maxLengthSon([0,1,0,3,2,3,6,8,5,4,2,8,5])
    </script>
  </body>
</html>
